package leetcode;

/**
 * description:
 * author:zt
 * date:2021-11-05
 */

import java.util.HashMap;

/**
 * 给你一个整数数组arr和一个整数difference，请你找出并返回 arr中最长等差子序列的长度，该子序列中相邻元素之间的差等于 difference 。
 *
 * 子序列 是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素而从 arr 派生出来的序列。
 */
public class leetcode1218 {
    public int longestSubsequence(int[] arr, int difference) {
        HashMap<Integer, Integer> map = new HashMap<>();
        int ans = 0;
        for (int i : arr) {
            map.put(i,map.getOrDefault(i-difference,0)+1);
            ans = Math.max(ans,map.get(i));
        }
        return ans;
    }
}
